Typical local measurements in generalised probabilistic theories: emergence of 

quantum bipartite correlations 



Matthias Kleinmann/'Q Tobias J. Osborne,2'|t] Volkher B. Scholz,^^ 2,|f] ^^^^^ Albert H. Werner^'j^] 

^ Naturwissenschaftlich-Technische Fakultdt, Universitdt Siegen, Walter- Flex-Strafle 3, 57068 Siegen, Germany 
^ Institut fiir Theoretische Physik, Leibniz Universitdt Hannover, Appelstrafle 2, 30167 Hannover, Germany 
^Institut fiir Theoretische Physik, ETH Zurich, Wolfgang-Pauli-Strasse 27, 8093 Zurich, Switzerland 

(Dated: 15 May 2012) 

What singles out quantum mechanics as the fundamental theory of Nature? Here we study 
local measurements in generalised probabilistic theories (GPTs) and investigate how observational 
limitations affect the production of correlations. We find that if only a subset of typical local 
measurements can be made then all the bipartite correlations produced in a GPT can be simulated 
to a high degree of accuracy by quantum mechanics. Our result makes use of a generalisation 
of Dvoretzky's theorem for GPTs. The tripartite correlations can go beyond those exhibited by 
quantum mechanics, however. 
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Introduction. — The continued success of quantum me- 
chanics (QM) strongly implies that it is the fundamental 
description of Nature. However, it could still be that QM 
is simply a very good effective theory which breaks down 
if we are able to perform experiments with sufficiently 
high energy and precision. In this case QM would need 
to be replaced by a more general "post-quantum" theory. 
In paTticulai generalised probabilistic theories (GPTs) [l]- 
[S] have received considerable attention recently, both as 
a foil to better understand the features of QM, and as a 
powerful abstract way to reason about correlations and 
locality. These investigations have lead to many inter- 
esting results, including simplified and improved crypto- 
graphic schemes and primitives [51 [7j . 

If Nature is actually described by a theory other than 
QM then the natural question arises: why is QM such a 
good effective theory? A natural answer, which we inves- 
tigate here, is that experimental imperfections prevent us 
from observing any post-quantum phenomena. 

Suppose that Nature is described by a GPT with a 
high-dimensional state space and corresponding high- 
dimensional set of all possible measurements. Observa- 
tional limitations, such as detector resolution, mean that 
it is impossible to access most of these theoretically pos- 
sible measurements. If physically implementable mea- 
surements are those chosen from some typical subset (a 
precise definition is given in the sequel) then we show 
that the bipartite correlations arising in any experiment 
can be modelled, to a high degree of precision, by those 
of QM. Note that the tripartite and multipartite corre- 
lations could go beyond those exhibited by QM: a suffi- 
ciently refined experiment involving three or more par- 
ticles could exhibit behavior going beyond that possible 
within QM. 

It is interesting to contrast our setting with that of 
decoherence, which models the passage from the micro- 
scopic to the macroscopic classical world [H |9] . The cru- 
cial difference here is that decoherence arises from the 



correlations developed between a given particle and many 
other inaccessible particles (in the GPT framework it is 
rather likely that decoherence will always leads to an ef- 
fective classical theory). By way of contrast, we consider 
only a few particles in isolation: roughly speaking, we 
study the case where only the "local dimensions" are ef- 
fectively truncated. 

Our argument builds on several important prior ideas. 
The first arises from the search pi3HT^ for an axiomatic 
derivation of QM: it was realised that a reasonable phys- 
ical theory should allow for the convex combination of 
different possible measurements, and hence the under- 
lying sets of both states and measurements should be 
dual convex bodies. These developments have lead to 
the identification of generalised probabilistic theories as 
a general framework to study theories of physics going 
beyond QM. 

The second cornerstone of our argument is the concen- 
tration of measure phenomenon [141 I15j epitomized by 
Dvoretzky's theorem which states, roughly, that a ran- 
dom low-dimensional section of a high-dimensional con- 
vex body looks approximately spherical. This powerful 
result has already found myriad applications in quan- 
tum information theory, e.g., in quantum Shannon theory 
[TBI [TT] , and quantum computational complexity theory 
[m [19] . Here we adapt the "tangible" version of Dvoret- 
zky's theorem for our purposes. 

The final idea we exploit is the observation that spheri- 
cal state spaces can be simulated by sections of quantum 
mechanical state spaces [20]. As will become evident, our 
approach owes much to the recent work [5TJ [55] showing 
that bipartite correlations may be modelled by QM when 
the constituents locally obey QM. 

Here we exploit these three core ideas to obtain our 

Main result. // the local measurements in a GPT are 
chosen from a typical section of the convex body of all 
possible measurements then, with a high degree of accu- 
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racy, they do not yield any post-quantum prediction for 
the bipartite scenario. 

More specifically, we require that the physically imple- 
mentable measurements are in essence given by the sec- 
tion of the convex body of all measurements with a low- 
dimensional 0{n)-typical subspace. This means that the 
accessible measurements span a subspace and the choice 
of this subspace is not particular among all other sub- 
spaces of the same dimension. This is a core assumption 
in our argument. Although we restrict our attention here 
to the case of a 0(ri)-typical subspaces, it is likely that 
our result extends to a much wider variety of typicality 
notions. 

Our argument then implies that for most measure- 
ments given by low-dimensional subspaces the outcomes 
can be explained using quantum mechanics. Hence we ar- 
gue that those measurement devices revealing any post- 
quantum behavior are extremely difficult to build — since 
the choice of the right subspace requires extreme fine 
tuning. 

Probabilistic physical theories, ordered vector spaces. — 
It is useful to formulate GPTs in the mathematical lan- 
guage of ordered vector spaces |2l ESI El] : we begin with 
the description of the single-party state space and local 
measurements. The system is always assumed to be in a 
state uj, which encodes the probabilities of each outcome 
of all the possible measurements that may be performed. 
The set of all possible states, state space, is denoted Q. 
Since any probabilistic combination of states is, in prin- 
ciple, preparable, 51 is a convex set. We always assume 
that r2 is represented as a subset of K". 

A state Lu Cz Q assigns a probability to each outcome 
of any possible measurement; a measurement outcome 
is represented by a map / : Q — >■ [0,1]. This map 
respects probabilistic mixtures of states, meaning that 
fipuji + (1 - p)uJ2) = pf i^^i) + (1 - p)fi^2)- Extending 
each map linearly allows us to conclude that measure- 
ment outcomes are elements of the dual space V to M". 
Any such / is called an effect. A special effect is the unit 
effect e defined by e{uj) = 1 for all w G f2. The unit 
effect represents a measurement with a single outcome: 
this is certain to occur regardless of what the state is. 
Convex combinations of effects are themselves assumed 
to be legal effects, so the set of effects is a convex sub- 
set of the dual vector space V. A measurement with 
M outcomes is then a set of effects {fj}fLi summing 

to the unit effect e = fj- This ensures that out- 

come probabilities of measurements sum to one. It is 
convenient to introduce the cone generated by the zero 
effect, the unit effect, and all other effects, i.e., the set 
V+ = {tf\t>0,f is an effect}. 

The triple (V, , e) is known as an ordered unit vector 
space and encodes all of the theoretically possible local 
effects of a GPT. Throughout the following we regard 
(y,y+,e) as the fundamental defining representation of 



a GPT with state space as a derived concept (i.e., fl is 
henceforth defined as the set of all positive linear func- 
tionals uj on V such that e(a;) = 1). It is convenient 
to assume a further property, namely, that the triple 
(y, V~^,e) is Archimedean. This means that if te-|-/ G V'^ 
for all t > 0, then / G . Such Archimedean ordered 
unit vector spaces are referred to as AOU spaces in the 
sequel. The Archimedean axiom is a kind of closure as- 
sumption which allows us, for example, to construct the 
order norm ||/||+ = in{{t\te± f € V+,t > 0}. All 
ordered vector spaces can be Archimedeanised |25], and 
from now on we assume that the effects of a GPT are 
suitably represented by an AOU space. 

An important example of a GPT is that of quantum 
mechanics itself: an rt-level quantum system is described 
by an AOU space where V C M„(C) is the set of nxn 
hermitian matrices. The effects are then the matrices 
F £ V with < F < 1 and the unit is e = 1. The 
cone y+ generated by these effects is hence given by the 
positive semidefinite matrices. One can verify that the 
triple (y,F+,e) is Archimedean. State space fl is given 
by {F ti{pF) I p G V~^,ti{p) = 1} and the order norm 
is given by the largest singular value of A. 

Sections of GPTs. — Here we study the effective theo- 
ries arising from GPTs when only a subset of the possible 
effects may be implemented. For this purpose it is use- 
ful to introduce the notion of a linear map between AOU 
spaces: we say that a linear map ip: V ^ W between two 
AOU spaces {V,V~^,ev) and {W,W~^ ,ew) is positive if 
Lp{V^) C and tp is unital when 'p{ev) — cw- 

Our definition of a section of a GPT/ AOU space W 
is then motivated by the observation that if we can only 
implement some subset of the effects in W'^ then we can 
implement any convex combination of them. A particular 
example of such a restriction is the intersection of W'^ 
with some subspace V C W . Since we can always apply 
the "do nothing" measurement, we require the subspace 
V to contain ew- Abstractly, a section of [W, W^,ew) is 
defined to be a positive unital injection (p : V ^ W such 
that (p{V'^) = n imcf). This last condition has the 
consequence that the left inverse 4>~^ is also a positive 
unital linear map. 

When restricted to a section of a GPT (W,W^ ,ew) 
the state space of the section {V,V~^ ,ev) is given by a 
quotient of the state space of W, i.e., fly = i^w / ~j 
where the equivalence relation is determined by w ~ cr if 
/(w) — f{a) for all f & V. This quotient is the shadow 
of the convex body Qw on the subspace V. 

We now describe the AOU space playing the central 
role in our argument. This space is given by triple 
(E"+i, C++i(c), (1, 0)) where C++i(c) denotes the (n+1)- 
dimensional Euclidean cone with length-diameter ratio 
c : 2, i.e., 

C++i{c) - {{t, x)eR+xR-\t> c||f IIJ, (1) 
of which e = (1,0) is the order unit. 
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It is a nontrivial fact that this space can be embed- 
ded into a quantum system, i.e., it is a section of QM. 
The argument is due to Tsirelson [20] and proceeds as 
follows. Let m = n/2 if n is even and m — {n + l)/2 
for odd n and define 71, ... , 72m € M2™ (C) via 72^-1 = 

and 72, = ■ ■ ■ a^^^^ where 
we've employed the standard Pauli matrix notation and 
juxtaposition indicates an implicit tensor product. Con- 
sider the positive unital injection 

ip: {t,x)^tl + cJ2xj-fj, (2) 

j 

(The positivity follows from 2t(p{t,x) = ip{t,xf' + {t^ — 
c^||a;||2) 1 > 0, arising from 7^7^ -f 7^7^ = 25jkt). Since 
Lp is an injection, it has a left-inverse 

p,':A^{trAMAli)/c))/2^\ (3) 

which is again positive. (Let Xi = tr(yl7i), so that 
tr(^)-c||f/c||2 = tv[A^p{l, -(f/||x||2)/c)] > 0, since both 
matrices in the trace are already positive.) 

Multipartite systems. — We now discuss how to form 
joint systems in the GPT framework. Suppose Alice and 
Bob are each in possession of a GPT (VA,V^,e^) and 
{Vb, V^, gb), respectively, which describes the purely lo- 
cal measurements for each party. The joint GPT is then 
defined to be the AOU space {Va ® Vb, V^g,eA ® sb) 
where, in order to proceed, we must specify how to 
construct the cone V^g = "(^a®Vb)^". There are 
an infinite variety of possibilities, however, we may re- 
strict our attention to the following two extremal defi- 
nitions |26| . The first corresponds to the maximal ten- 
sor product (Va <8imax Vb)~^ which is defined to be the 
Archimedeanisation of the cone fj ® 9j I fj ^ 

^A^9j ^ ^B ^ -^i ^^"^ ^"^^ second to the minimal 
tensor product {Va ®m\n Vb)'^ ^ {u e Va®Vb \ (wa ® 
wb)(u) > O,for all ijJa G ^a and ujb G ^b}- 

By way of contrast, the tensor product used in the for- 
mation of joint systems in quantum mechanics is neither 
the minimal nor maximal one, but is rather strictly in 
between: {Va (8)max Vb)+ C {Va «)qm Vb)+ C (Va ®min 
Fb)+. The quantum mechanical tensor cone V^^ is 
given by the set of positive semidefinite operators in 
M„^(C) ® M„s (C). The state space ffXii corresponding 
to {Va i^min Vb)'^ is precisely the set of separable states 
and the state space ^aW corresponding to (VA®maxVB) + 
is given by the set of all positive semidefinite operators 
W with tr(W^) = 1 which satisfy tT{WA (g) B) > 0, 
WA, B > 0. This set is dual to the set of entanglement 
witnesses [57] and includes all legal density operators as 
well as some operators with negative eigenvalues. Even 
though the state space ri™|f in the case where our local 
GPTs are QM is strictly larger than quantum mechani- 
cal state space, results of [HJ [52] show that it does not 
give rise to any bipartite correlations going beyond QM. 



The following proposition is a slight generalization of this 
statement, dealing with (local) sections of quantum sys- 
tems. 

Proposition 1. Consider two AOU spaces {Va, V^ , e^) 
and {VB,Vg ,eB) which are sections of quantum systems 
with according positive unital injections ipA o,nd ipB into 
an UA-level (respectively, ub -level) quantum system. As- 
sume, without loss of generality, that ua < f^B . Then 
for any positive unital bilinear map ujab ■ Va x Vb — >■ K 
there exists a state gab of the composite quantum system 
AB and a positive unital automorphism -0 on B such that 
^AB{f,9) ^tr{aAB 'PA{f)'S){ipoipB){g)). 

Proof. By assumption the map iL)'^g{MA, Mb) '-^ 
^AB{fA^{MA),^B^{MB)) is positive and unital on the 
quantum systems A, B. Hence the statement reduces to 
the case where ipA and ipB are both the identity map- 
ping. A proof for this case was given by Barnum et al. 

m- □ 

We stress that the existence of positive unital left in- 
verse maps if^^ and (/S^^ is essential for this result to 
hold. Indeed, in the case of a hypothetical nonlocal box 
[28], it is impossible to find positive unital maps into 
quantum such that there left inverse is also positive and 
hence non-local boxes allow post-quantum behavior. It 
is also important to note that Proposition [T] does not 
generalize to more than two parties [22]. 

Typical sections, main result. — Consider an arbitrary 
pair of 71-dimensional GPTs A and B and suppose that 
we are only able to access a typical section of the set of 
local effects for A (respectively, B). This is modelled by 
the intersection of (respectively, Vg) with a typical 
fc-dimensional subspace, k <^ n. To do this abstractly 
we choose a bijection T between V and M" and con- 
sider a random linear injection AT; M'' ^ M" such that 
the random variable X{x) is distributed according to the 
uniform measure on the Euclidean (n — l)-sphere of ra- 
dius \\x\\2. (That is, X is an 0(n)-random rotation of an 
embedded fiducial fc-dimensional subspace.) We call 

Q{t,x) ^te + TX{x) (4) 

a centered random section of M''+^ into V and it ensures 
that every subspace corresponding to a typical choice of 
measurement settings contains the neutral effect e. Since 
only convex combinations of e with TX{M.'') are feasible, 
we now study the cone V+ n Q(M+,M*=). 

The following result captures the concentration of mea- 
sure phenomenon for our setting. 

Proposition 2. Let (V,V+,e) be an n-dimensional 
AOU space and < e < 1. Then for k < ff{e^\ogn) 
there exists a fc -t- 1 dimensional centered random section 
Q of V , such that, with high probability, 

Q{C+^,{l+e)) c V+nQ{R+,R'') c Q(C+_i(l-e)). (5) 
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Proof. At the heart of the proof is the following "tan- 
gible" version of Dvoretzky's theorem [Mj [171 [29]: If 
7]: S""^^ ^ M is a Lipschitz function with constant L 
and central value 1 (with respect to the uniform spheri- 
cal measure on S'"~^), then for every e > 0, if i? C M" is 
a random subspace of dimension k < ko — cqE^ n/L'^, we 
have, that 



Prob 



sup \ri{x) 



11 > £ 



< cic 



-C2 ko 



(6) 



where Cq, ci, and C2 are absolute constants. 

For our scenario, we use ri{z) = mi{t > | te -I- Tz e 
V^} with T chosen such that rj has a mean (which is a 
particular central value) of 1 on the (n — l)-dimensional 
Euclidean sphere and that the Lipschitz constant L of i] 
is bounded via L < d ^nj log n for some absolute con- 
stant c'. This is always possible, as can be seen following 
the proof of Theorem 4.3 in [29]: First, by a Lemma of 
Dvoretzky and Rogers [T31 Theorem 3.4], the bijection T 
can be chosen such that for all canonical vectors with 
k < n/2 it holds that ||Tefc||_^ > ||r||/4. Without loss of 
generality we may assume in addition that 77 has mean 1. 
Then, for a vector of normal distributed variables g and 
due to \\Tz\\_^ = max{r/(z), r/(-f)} and 29^ Eqns. (4.14, 
4.18)] we find, 

2Vn > 2Eij{g) > E\\Tg\\^ >Em&x\gk\ \\Tek\\ + 

>Emax |<?fe|||refc||+ >cVlog(n/2)||r||/4. (7) 

k<7i/2 

On the other hand, 77 is a sublinear function and thus 

Hzi) 



ry(z2)| < max{?7(zi 
- ||T(zi - £2) 



Z2),Viz2 - Zi)} 

^<\\T\\\\zi~zA 



(8) 



which eventually shows L < d ^nj logn. 

Now, by virtue of Dvoretzky's theorem, the following 
holds with high probability. For all a? ^ with ^ = 
\\A\2 < 1/(1 + e)' ■^'e have T]{X{xli)\ <\ + e< 1/^, and 



hence Q(l, x) — 
all X with ^ = ||x||2 > 
1-e > 1/e, i.e., g(l 
completes the proof. 



eli^TX{xl5,)\i e V^+. Conversely, for 
1/(1 - e), we have j]{X{xI\)\ > 
x) ^ V"+. The converse statement 

□ 



Thus, with high accuracy, the effective theory corre- 
sponding to a low-dimensional 0(n)-typical section of a 
local GPT looks like a Euclidean AOU space, cf. Fig. [l] 
for an illustration. The cones Q{C'^^^{l±e)) give a very 
accurate description of the typical section, since by lin- 
earity all observable probabilities may at most deviate by 
^(e). Combining this with our previous finding, namely 
that Euclidean cones are sections of QM, and hence, in 
view of Proposition [T] all bipartite correlations of their 
maximal tensor product may be simulated within QM, 
we arrive at our anticipated main result. Conversely, due 
to an argument by Tsirelson |20| , all bipartite dichotomic 
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FIG. 1. Typical two-dimensional sections of a hypercube and 
of the effect space of a PR- Box in various dimensions. In both 
cases an increasing rounding of the corners of the sections can 
be observed. However in the case of a hypercube, which is the 
extremal situation for Dvoretzky's theorem, there is still an 
appreciable probability for non-rounded sections, due to low 
dimensionality. 



correlations can be explained within an Euclidean cone 
of appropriate dimension. Our result reduces to this di- 
chotomic case, since already our description of a GPT 
by an AOU space is essentially limited to the dichotomic 
case. 

Finally we briefly discuss the situation of a general- 
ized Popescu-Rohrlich (PR) box, which exhibits (in some 
sense) the "maximal" possible post-quantum correlations 
[25] . Such boxes are locally described by an AOU vector 
space over M" with cone PR"*" = {{t,x) \ t > J2i 
and neutral element (1,0). By virtue of Proposition 
the fraction of 3-dimensional sections from a 55 x 10' 
dimensional box with a post-quantum behavior of more 
than ±3% is as low as 10^^ 30- 

Conclusions. — We have presented a mechanism 
whereby observable bipartite correlations of an arbitrary 
post-quantum theory could be, with high accuracy, 
compatible with those exhibited by quantum mechan- 
ics. Our argument exploited the concentration of 
measure phenomenon and hence works for any typical 
low-dimensional section of a generalised probabilistic 
theory. We argued that such typical sections arise due 
to a lack of ultra-precise experimental control, in which 
case it would be virtually impossible to observe any 
post-quantum behavior, even if the fundamental theory 
of Nature wasn't quantum mechanics. This is comple- 
mentary to the emergence of classicality from quantum 
mechanics via decoherence [H [9] , since we consider only 
a pair of (microscopic) objects, rather than an ensemble 
of objects. Our argument indicates that there is another 
option for a refinement of today's physics: we might 
be missing hidden post-quantum structures due to an 
ignorance of the correct measurement directions. 
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